De straat Koolsteeg ligt in de plaats Haarlem, de gemeente Haarlem en de provincie Noord-Holland. De Koolsteeg omvat één postcode: 2011BJ. Er staan 22 adressen geregistreerd in de straat, evenals een zelfde aantal huizen. De huizen in de straat Koolsteeg hebben als gemiddelde bouwjaar 1957: ze zijn dus relatief oud. Het meest recent gebouwde huis in de straat stamt uit 2013. Met zijn 13 jaar is het dus nog vrij jong. De oudste woning in de straat Koolsteeg is 226 jaar oud en heeft als bouwjaar 1800. De gemiddelde oppervlakte van de huizen ligt op 92 vierkante meter - de woningen zijn er over het algemeen relatief klein. De grootste woning in de straat is 182 vierkante meter. Het kleinste huis in de straat Koolsteeg heeft een oppervlakte van 46 vierkante meter.