Use the following links to answer questions you may have about Trinity Lutheran Church in Rochester, MN: Who is Trinity Lutheran Church and what do they believe? Trinity is a member of and follows the beliefs and practices of the Lutheran Church, Missouri Synod... Where is Trinity Lutheran Church located? Trinity Lutheran Church is located in downtown Rochester, four blocks west of the Mayo Clinic, on south side of 2nd Street SW. Click on this link to view a map. Where should I park when I visit Trinity Lutheran Church? Trinity's parking lots can fill up quickly prior to services. Click on this link for a map of alternative parking to Trinity's upper and lower parking lots. When does Trinity Lutheran Church hold worship services? Trinity Lutheran Church offers a wide variety of worship times and styles. Click on this link for details. Our seasonal worship services may vary slightly from our regular worship schedule. For a list of seasonal service dates and times, click here. Tell me more about Trinity and its history To learn more about Trinity Lutheran Church, its mission, and its history, click on this link.