Ответ:

Склоняем причастие и существительное; слово «города» сохраняет форму родительного падежа.

ПадежФорма
Именительныйстроящееся здание города
Родительныйстроящегося здания города
Дательныйстроящемуся зданию города
Винительныйстроящееся здание города
Творительныйстроящимся зданием города
Предложныйо строящемся здании города

Если слово «города» не относится к словосочетанию, формы самого словосочетания — «строящееся здание», «строящегося здания», «строящемуся зданию», «строящееся здание», «строящимся зданием», «о строящемся здании».