Das heutige Stadion im Istanbuler Stadtteil Kasımpaşa im Bezirk Beyoğlu entstand in den Jahren 2004 und 2005 am Standort einer bereits zuvor bestehenden Leichtathletikanlage des Viertels und wurde am 27. August 2005 unter dem Namen Kasımpaşa Stadyumu eröffnet. Wegen der sehr begrenzten Grundstücksfläche im dicht bebauten Stadtteil erhielten die Tribünen eine unregelmäßige, teils J-förmige Grundform; die Südtribüne wurde direkt in den Hang eines angrenzenden Hügels eingebaut, was der Anlage bis heute ein unverwechselbares, kompaktes Erscheinungsbild verleiht.
Das Stadion bietet je nach Quelle zwischen 13.797 und 14.234 Sitzplätzen, davon rund 8.452 überdachte Plätze; das Spielfeld misst etwa 104 mal 68 Meter und ist mit Naturrasen sowie einer Flutlichtanlage für Abendspiele ausgestattet. Zur Ausstattung zählen rund 100 Presseplätze, ein Gästeblock mit 912 Plätzen sowie barrierefreie Bereiche für Menschen mit Behinderung.
Gestalterisch prägen die Vereinsfarben Dunkelblau und Weiß von Kasımpaşa SK das Erscheinungsbild der Anlage. Die knappen Platzverhältnisse führten dazu, dass Zuschauerränge und Spielfeld enger beieinanderliegen als bei den meisten größeren türkischen Stadien, was der Spielstätte eine besonders unmittelbare, kesselartige Atmosphäre verleiht.
Zwischen 2010 und 2012 wurde die Anlage nach UEFA-Kriterien grundlegend modernisiert: Die ursprüngliche Laufbahn wurde entfernt, das Spielfeld näher an die Tribünen herangerückt und mit neuen Sitzplatzblöcken versehen; zusätzlich entstanden an den Stadionecken Hospitality-Bereiche, Büroräume und Mehrzweckhallen. Während dieser Umbauarbeiten wich Kasımpaşa SK zeitweise auf das Atatürk-Olympiastadion aus, bevor die Mannschaft anschließend wieder in die runderneuerte Heimspielstätte im eigenen Stadtteil zurückkehrte.
Bei seiner Eröffnung 2005 trug das Stadion schlicht den Namen Kasımpaşa Stadyumu, nach dem gleichnamigen Istanbuler Stadtteil, in dem der Verein Kasımpaşa SK verwurzelt ist. Später wurde die Anlage zu Ehren des türkischen Staatspräsidenten Recep Tayyip Erdoğan in Recep Tayyip Erdoğan Stadyumu umbenannt – eine Würdigung seiner Herkunft aus Kasımpaşa, wo er aufwuchs und in seiner Jugend selbst als Amateurfußballer aktiv war. Ein exaktes, in den verfügbaren Quellen einheitlich belegtes Datum dieser Umbenennung lässt sich nicht feststellen; sie erfolgte im Laufe der 2010er Jahre.
Zu einzelnen Zuschauerrekorden liegen für dieses eher kleine, auf rund 14.000 Plätze ausgelegte Stadion keine belastbaren, öffentlich dokumentierten Angaben vor.
Besondere Aufmerksamkeit erregte die Partie Kasımpaşa gegen Beşiktaş am 15. Dezember 2013, die Kasımpaşa mit 1:0 gewann und die durch einen Platzsturm sowie einen versuchten Angriff auf Spieler in der 81. Minute überschattet wurde; im Mai 2014 gewann Kasımpaşa ein weiteres Duell gegen Beşiktaş mit 2:1 nach zwischenzeitlichem Rückstand.
Neben den Ligaspielen von Kasımpaşa SK und Eyüpspor finden auf der Anlage regelmäßig Nachwuchsturniere statt, an denen auch die Jugendmannschaften der großen Istanbuler Vereine Fenerbahçe, Galatasaray und Beşiktaş teilnehmen.
Eine der bemerkenswertesten Episoden in der Nutzungsgeschichte der Anlage war die Saison 2013/14, als Beşiktaş JK während des Abrisses und Neubaus des eigenen Stadions (des heutigen Tüpraş Stadyumu, damals Vodafone Arena) sämtliche Heimspiele im Recep Tayyip Erdoğan Stadyumu austrug. Auch danach blieb die Spielstätte über den eigentlichen Hauptnutzer Kasımpaşa SK hinaus in Gebrauch: Der ebenfalls in Istanbul beheimatete Verein Eyüpspor nutzt die Anlage zusätzlich als Heimstätte.
Heute ist das Recep Tayyip Erdoğan Stadyumu die feste Heimspielstätte von Kasımpaşa SK in der Süper Lig und wird zugleich von Eyüpspor mitgenutzt. Die Anlage liegt mitten im dicht besiedelten Istanbuler Stadtteil Kasımpaşa im Bezirk Beyoğlu und ist über die U-Bahn-Station Şişhane der Linie M2 sowie zahlreiche Bus- und Bahnverbindungen gut erreichbar. Mit ihrer vergleichsweise geringen Kapazität von rund 14.000 Plätzen zählt sie zu den kleineren, aber traditionsreichsten Spielstätten im Istanbuler Fußball.