I 1636 fikk Flemings nærmeste mann generalkvartermester Olof Hansson Örnehufvud i oppdrag å lage «en dessein på gatorna så på malmarna som här i staden, tagandes dem så breda som han någonsin kan». Örnehufvud var elev og medhjelper av generalmatematicus og kartografen Anders Bure og begge hadde tidligere utarbeidet planer for Jönköping og Göteborg. Til hjelp hadde de også eksperter fra Holland. Den som sto for selve planarbeidet var stadsingeniør Anders Torstensson.