Działacze polscy zamierzali wybudować szkołę w centrum miasta, przy reprezentacyjnym placu, tuż obok gimnazjum niemieckiego i urzędu ziemskiego. Uważano, że zlokalizowanie jej w tak ważnym miejscu obudziłoby polskość Kwidzyna wśród jego mieszkańców. Początkowo władze miasta w ogóle nie zgadzały się na budowę polskiej szkoły; dopiero w 1934 zgodzono się na jej powstanie, lecz na działce na krańcach miasta, po wschodniej stronie przejazdu kolejowo-drogowego (podczas gdy centrum miasta i jego wszystkie ważne instytucje znajdowały się po jego zachodniej stronie), w dzielnicy nie cieszącej się wówczas dobrą opinią, co miało na celu jak najbardziej zniechęcić uczniów do uczęszczania do tej placówki.
Budowę rozpoczęto w 1936, na działce o powierzchni 0,6 ha, według projektu architekta E. Fechnera z Olsztyna. Jednym z inicjatorów powstania szkoły był działacz oświatowy Bolesław Osiński. Całe przedsięwzięcie sfinansowano dzięki kredytom Banku SłowiańskiegoEdmund Osmańczyk, Wisła i Kraków to Rodło, Nasza Księgarnia, Warszawa 1985, .. 31 października 1937 pruskie ministerstwo oświaty wydało oficjalną koncesję na otwarcie polskiej szkoły w Kwidzynie.