Оба варианта верны. Также см. вопрос 289471.
Правильно: Кремлевская стена (в Москве). О стене в других городах: кремлевская стена.
В этом случае корректно написание с прописной буквы.
Корректно: в стЕнах.
Возможны оба варианта.
Предлагаем обратиться к нашим электронным словарям, набрав среда, стена (окно «Проверка слова»).
См. в Проверке слова.