SB 10.58.24

yadaiva kṛṣṇaḥ sandiṣṭaḥ
 pārthānāṁ paramādbutam
kārayām āsa nagaraṁ
 vicitraṁ viśvakarmaṇā
Synonyms: 
yadā eva — when; kṛṣṇaḥ — Lord Kṛṣṇa; sandiṣṭaḥ — requested; pārthānām — for the sons of Pṛthā; parama — most; adbhutam — amazing; kārayām āsa — He had constructed; nagaram — a city; vicitram — full of variety; viśvakarmaṇā — by Viśvakarmā, the architect of the demigods.
Translation: 
[Describing a previous incident, Śukadeva Gosvāmī said:] Upon the request of the Pāṇḍavas, Lord Kṛṣṇa had Viśvakarmā build them a most wonderful and amazing city.
Purport: 

Śrīla Viśvanātha Cakravartī mentions that this city was constructed before the burning of the Khāṇḍava forest and hence before the Lord found His bride Kālindī.