Rond de jaren ’20 van de vorige eeuw was sprake van een bloeiperiode van de Gereformeerde kerk van Rotterdam-Kralingen. Er werd volop gebouwd in de wijk, wat een toename van het ledental tot gevolg had: een stijging tot 3000 leden. De Avenuekerk (uit 1888) aan de Avenue Concordia en de Jeruzalemkerk (uit 1904) aan de Jeruzalemstraat hadden op een gegeven moment zelfs onvoldoende ruimte om de vele kerkelijke verenigingen en activiteiten onder te brengen. Er werd daarom in 1923 besloten om hiervoor een apart gebouw neer te zetten: gebouw ‘Pro Rege’, hetgeen betekent ‘Voor de Koning’, in dit geval Jezus Christus.
Het gebouw, ontworpen door architect Willem Coepijn (1871-1937), werd in 1924 gebouwd. De genoemde ornamenten werden hierbij door aparte giften gefinancierd.
Voor zijn tijd was het een modern gebouw omdat er volop gebruik werd gemaakt van gewapend beton, destijds een relatief nieuw materiaal. Hierdoor hoefden er bijvoorbeeld geen kolommen in de kerkzaal geplaatst te worden, waardoor de ruimte groter oogde.
Pro Rege is inmiddels geen kerkgebouw meer. Het is verkocht en wordt omgevormd tot een woonzorgcentrum met 28 appartementen en een dagverblijf voor bewoners en ouderen uit de wijk.