Как и предполагалось, стройка, которая началась на месте бывшего кафе (через дорогу), — назаконный самострой. Вот ответ из администрации города, который я получил