สถาปัตยกรรมโรมันกระจายอยู่ทั่วดินแดน ซึ่งเมืองสโกเปียเป็นที่ตั้งของตัวอย่างสถาปัตยกรรมประเภทนี้ หนึ่งในนั้นคือสะพานส่งน้ำสโกเปียซึ่งเป็นสะพานส่งน้ำเพียงแห่งเดียวในมาซิโดเนียเหนือ ประกอบด้วยซุ้มประตูหิน 55 ซุ้ม อีกตัวอย่างหนึ่งคือค่ายทหารโรมันสคูปิ (ละติน: Scupi; Colonia Flavia Scupinorum) แม้ว่าจะมีซากปรักหักพังไม่มากนักจากแหล่งโบราณคดีแห่งนี้ แต่บริเวณสุสานและโรงละครก็ยังมองเห็นได้

แม้ว่าจะถูกก่อตั้งขึ้นโดยชาวมาซิโดเนียโบราณ ส่วนที่เหลือของเมืองเฮราเคลอา ลินเซสติส ส่วนใหญ่มาจากช่วงการยึดครองของโรมัน ซึ่งรวมถึงมุขเด็จ (ละติน: porticus) และโรงละครขนาดใหญ่

ตัวอย่างอื่น ๆ ของสถาปัตยกรรมโรมันในมาซิโดเนียเหนือรวมถึงซากปรักหักพังของโรมันภายในและรอบ ๆ เมืองสตรูมิตซา (มาซิโดเนีย: Струмица) หนึ่งในซากที่ได้รับการอนุรักษ์ไว้เป็นอย่างดีที่ใหญ่ที่สุดคือ โรงอาบน้ำสาธารณะหรือแทรไม (ละติน: Thermae) ซึ่งสร้างขึ้นในช่วงปลายยุคโบราณ