Hal yang beralasan bahwa Kastil Trenčín didirikan dalam era Moravia Raya. Pada awal abad ke-11, wilayah tersebut di bawah kekuasaan Raja Bolesław I dari Polandia. Tahun 1017, István I dari Hongaria menaklukkan wilayah tersebut yang kemundian menjadi bagian dari Kerajaan Hongaria hingga 1918. Sampai dengan akhir abad ke-11, Kastil ini menjadi pusat administrasi County Trencsén. Kastil ini termasuk dari beberapa kastil di Kerajaan Hongaria yang menahan invasi Mongol pada 1241.