Stadion Mandala sendiri berdiri sejak jaman Belanda meskipun tak diketahui secara pasti tepatnya. Saat itu Stadion Mandala disebut Lapangan Sepakbola Dok V dan sangat jarang dipakai untuk pertandingan dan kompetisi.
Saat itu kompetisi sepakbola Liga Hollandia Bond lebih banyak menggunakan Lapangan Bergendal atau Lapangan Argapura milik klub PSK Kajoe Pulau dan Lapangan Hollandia Binnen sekarang Lapangan Trikora.
