Larmet kom in klockan 17.58.
Enligt räddningstjänsten är parkeringshuset placerat under ett bostadshus.
Vid klockan 19:45 hade räddningstjänsten släckt branden och håller nu på med efterkontroller i fastigheten.
– Vi håller på med ventilering och går igenom lägenheter och kontrollerar eventuell rökspridning. Det fanns ett hot om spridning initialt, men vi lyckades trycka ner elden, säger Ludvig Sääs, ledningsoperatör vid räddningsregion Mitt.
Senare under natten mot tisdagen meddelar polisen att 18 bilar och en motorcykel stod parkerade i garaget. Samtliga fordon riskerar att ha drabbats av rökskador.
Ingen person ska ha kommit till skada i samband med branden.