MAN Kota Surabaya didirikan pada tahun 1978. Sejak awal berdirinya, madrasah ini telah berkomitmen untuk memberikan pendidikan terbaik bagi generasi muda.