Den över 600 år gamla kyrkan St. Petri anses vara det äldsta byggnadsmässiga vittnesbördet om staden Garz.
År 1168 underkuvades de wendiska slaverna av biskop Absalon av Roskilde (Danmark). Därmed inleddes kristnandet av Rügen. År 1319 omnämns staden Garz för första gången i ett dokument. År 1396 omnämndes kyrkan för första gången i Garz stadsbok som ”deme godeshuze tu sunte Petare tu Gartze”, även om byggstart redan dateras till omkring 1350. Omkring 1450 utvidgades kyrkan med tre skibsvalv, ett högt spetsigt torn uppfördes och en utbyggnad med två östra korvalv genomfördes. Omkring 1648 revs det ursprungliga tornet ned under en storm och ersattes redan före 1650 med det nuvarande trubbiga tornet. År 1741 genomfördes sedan större byggnadsändringar och renoveringsarbeten. Vid en av de sista stora stadsbränderna 1765 klarade sig kyrkan visserligen undan, men kyrkans krönika föll offer för eldsvådan. År 1914 avslutades de renoveringsarbeten som påbörjats 1906. Takstolen förnyades och orgeln flyttades från tornrummet till kyrksalen. 1992–1993 genomfördes ytterligare omfattande renoveringsarbeten på ytterväggarna samt förnyelse av taket, tornspetsen och fönstren.
