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.
Een eerste samenwerking was er echter al in 1970 onder leiding van de predikanten Kranendonk en van der Wal. In 1985 wordt die samenwerking officieel vastgelegd door het tekenen van een pastorale samenwerkingsovereenkomst. Als eind 1987 door de Kerkenraad Algemene Zaken van de gereformeerde kerk Hillegersberg-Schiebroek wordt besloten om de Nassaukerk te sluiten komt het SOW proces in een stroomversnelling en wordt een exploitatieovereenkomst gesloten met betrekking tot het gebouw. De beide wijkgemeenten blijven nog wel vallen onder de paraplu van hun centrale gemeenten.
Als kroon op het harde werken gaven Hervormde én de Gereformeerde Classis op 27 juni 2002 groen licht voor het vormen van de officiële federatie tot Samen-op-Weg gemeente. Met de vorming van de Protestantse Kerk in Nederland (PKN) werden we op 1 mei 2004 een 'Protestantse wijkgemeente in wording'. Op 28 februari 2007 werd het fusieproces tussen Hervormden en Gereformeerden in het noorden van Rotterdam afgerond en werden we, als onderdeel van Protestantse gemeente Rotterdam Noordrand, officieel de Protestantse Wijkgemeente Oranjekerk