De Protestantse wijkgemeente Oranjekerk in het Kleiwegkwartier is ontstaan op 1 juli 1988 als Samen-op-Weg gemeente toen de Gereformeerde Nassaukerk werd gesloten en besloten werd om in te trekken bij de Nederlands-Hervormde wijkgemeente van de Oranjekerk.
Als eind jaren '20 het Kleiwegkwartier in de gemeente Hillegersberg wordt gebouwd ontstaat al snel de behoefte aan kerken. De Nassaukerk (1927), Oranjekerk (1934) en Christus Koningkerk (1935) worden gebouwd. De Oranjekerk is ontworpen door de architect Krijgsman.
De Oranjekerk maak als wijkgemeente deel uit van de Protestantse Gemeente Rotterdam Noordrand te Rotterdam.
In 2011 werd op verzoek van de kerkenraad door een 'denktank' een beleidsplan voor de periode tot en met 2016 opgesteld.