Macedonia del Norte conserva ejemplos de arquitectura prehistórica, incluyendo los sitios arqueológicos de Tumba Madžari, Stobi y Heraclea Lincestis.