А "Дом на набережной" по такой логике это дом на стене)) Набережная это то что на берегу находится. С.И.Ожегов, Н.Ю.Шведова. Толковый словарь русского языка.
набережная, -ой, ж. Берег, укрепленный стенкой из бетона, камня,
дерева, а также улица, идущая вдоль такого берега или вообще вдоль берега.
Гранитная н. Дом на набережной.