SB 10.58.24
yadaiva krsnah sandistah
parthanam paramadbutam
karayam asa nagaram
vicitram visvakarmana
Translation:
[Describing a previous incident, Sukadeva Gosvami said:] Upon the request of the Pandavas, Lord Krsna had Visvakarma build them a most wonderful and amazing city.
Purport:
Srila Visvanatha Cakravarti mentions that this city was constructed before the burning of the Khandava forest and hence before the Lord found His bride Kalindi.