Хоть наш театр до сих пор не делал спектакли подобного формата, ответить на вопрос не сложно.
Как и при постановке спектакля на сцене, при создании спектакля в формате прогулки по городу, в лесу или другом пространстве нужно:
1) Выбрать готовый материал и адаптировать его под этот формат;
2) Если есть желание сочинить оригинальную историю, то выбрать автора и написать историю;
3) Решить, в какой форме будет рассказана история: с помощью актёров вживую или через наушники;
4) Провести кастинг;
5) Сделать спектакль;
6) ... и ещё ряд пунктов, чтобы зритель узнал про спектакль.
Прямо отвечая на ваш вопрос, разработка спектакля-променада как и спектакля на сцене может занимать от месяца до полугода и больше.