Ab 1848 gehört Schalke zum Landzustellbezirk des Postamtes Gelsenkirchen. Ein Postamt 2. Klasse mit Landzustellbezirk für Heßler, Braubauerschaft und Bismarck wird am 1. September 1873 im Hause Friedrichstraße 192 (heute Schalker Straße) eröffnet.
1878 scheiden Braubauerschaft und Bismarck sowie 1881 Heßler aus dem Landzustellbezirk aus. Der Umzug in das neue Postgebäude Kaiserstraße 88/ Ecke Schalker Markt erfolgt 1885, fünf Jahre später die Ernennung zum Postamt 1. Klasse. Im Zuge der Eingemeindung von Schalke nach Gelsenkirchen am 1. April 1903 wird Schalke nun Zweigpostamt mit der Bezeichnung Gelsenkirchen 2.
Am 6. November 1944 wird das Postgebäude durch Luftangriffe zerstört. Die Wiederaufnahme des Postbetriebs im gleichen Gebäude erfolgt bereits am 1. Juli 1945.
Im Jahre 1963 erhält das Postamt die neue Bezeichnung „465 Gelsenkirchen 2“. Zum 6. Mai 1964 erfolgt der Umzug in das neue Sparkassenhaus an der Grillostraße 53. Am 2. April 1983 erhält das Postamt die neue Bezeichnung „4650 Gelsenkirchen 15“ und mit Einführung der fünfstelligen Postleitzahl zum 1. Juli 1993 dann die Bezeichnung „45881 Gelsenkirchen 15“.
Schon seit mehreren Jahren ist das Postamt an der Grillostraße nun geschlossen. Unweit des alten Standorts in der Schalker Straße 151 gibt es heute eine Postfiliale im Einzelhandel (Filiale 567, Lotto Bajaj).