築城年代は定かではない。 天正年間(1573年〜1592年)の城主は新屋源次郎で天正4年(1576年)に尾崎城主尾崎喜蔵とともに津軽為信に降っている。

新屋城は現在の新屋集落全体が城跡で、東から八幡宮・町屋敷・館・東館・西館と続き、東西1km、南北300m程の規模であったという。

新屋公民館近くに標柱が建っている。

最寄り駅(直線距離)
2.8km 津軽尾上駅
2.9km 柏農高校前駅
3.3km 平賀駅
4.0km 尾上高校前駅
4.7km 田んぼアート駅

付近の城(直線距離)
1.0km 陸奥 町居館
1.4km 陸奥 飛鳥館
1.4km 陸奥 田中館
1.5km 陸奥 尾崎城
1.6km 陸奥 平田森館
1.9km 陸奥 鯨森館
2.2km 陸奥 天内館
2.2km 陸奥 広船古館
2.2km 陸奥 新館城
2.3km 陸奥 南田館
2.6km 陸奥 荒田館
2.6km 陸奥 入瀬館
2.7km 陸奥 熊屋敷館
2.7km 陸奥 猿賀組代官所
2.8km 陸奥 小和森館
2.9km 陸奥 高木地蔵館
3.1km 陸奥 沖館城
3.2km 陸奥 早館(平川市)
3.2km 陸奥 唐竹城
3.2km 陸奥 浅瀬石城
3.3km 陸奥 広船館
3.4km 陸奥 大光寺城
3.6km 陸奥 唐竹古館
3.6km 陸奥 高畑城

2010年5月