Na náměstí Church Square v centru Pretorie stál v roce 1855 první kostel ve městě. V prvních letech svého vzniku sloužilo náměstí jako tržiště a sportovní hřiště. Dnes je Church Square odpočinkovým místem pro návštěvníky, kteří obdivují architekturu 19. a počátku 20. století.

Náměstí je obklopeno řadou historických budov, včetně Justičního paláce, kde byl bývalý prezident Nelson Mandela a několik jeho spolubojovníků z Afrického národního kongresu obviněni a souzeni za velezradu během nechvalně proslulého Rivonského procesu. Na jižní straně náměstí se nachází budova Ou Raadsaal (Stará vláda) a divadlo Old Capitol, které je spojeno s Café Riche - nejstarší kavárnou a bistrem v Pretorii.

Kostelní náměstí dále rámuje budova Nizozemské banky (v níž sídlí kanceláře Tshwane Tourism) a budova Všeobecné pošty, která byla postavena v roce 1910.