Да, названия стен и ворот вымышленного замка или крепости подчиняются правилу о написании топонимов.
Корректно: двухэтажного дома на улице такой-то; двухэтажного дома, расположенного по такому-то адресу.
Пожалуйста, воспользуйтесь "Проверкой слова".
Трудность для разбора в Вашем предложении представляет первая часть. О предложенях такого типа рассказывается в пособии Е. И. Литневской «Русский язык: краткий теоретический курс для школьников».