A circa 2 chilometri dal museo all'aperto di Petronell si trova l'Heidentor o Porta dei Pagani, il monumento romano più famoso dell'Austria ed emblema del Parco Archeologico di Carnuntum. L'Heidentor può essere raggiunto comodamente anche in auto.
Dopo l'ispirante viaggio nella vita quotidiana dei cittadini di Carnuntum cedete al fascino e all'imponenza di questa espressione di potenza imperiale. Situato fuori le mura della città civile, il monumentale edificio che si ergeva sopra la statua dell'imperatore Costanzo, risalente al periodo del massimo splendore di Carnuntum, rendeva chiaro già da lontano a chiunque arrivasse lo splendore e la potenza dell'imperatore romano.
Dello sfarzoso edificio oggi è rimasto solo questo famoso arco. Recenti reperti scientifici hanno rivelato che qui originariamente si trovava un edificio su pilastri provvisto di arco quadruplice (latino: quadrifrons; greco: tetrapylon) il quale fu costruito come monumento trionfale per l'imperatore Costanzo II fra il 354 e il 361 d.C. e che si erge a mo' di protezione sopra la statua dell'imperatore.
Il nome "Heidentor" [Porta dei Pagani] risale al Medioevo, periodo nel quale le persone del tempo pensarono che l'arco fosse opera di pagani, battezzandolo quindi „heydnisch Tor“ o Porta dei Pagani. Una conclusione errata, come oggi ben sappiamo: l'Heidentor, infatti, fu costruito in un'epoca in cui il Cristianesimo era già stato riconosciuto da decenni come religione e stava assumendo un'importanza sempre maggiore anche a Carnuntum.