De omkomna är en 88-årig kvinna och tre män i 70-årsåldern. En 83-årig kvinna har livshotande skador.
Branden startade på natten. Vårdhemmet var ofta obemannat nattetid och polisen utesluter inte att det kan röra sig om en mordbrand.
Söndagens brand är bara en i raden av bränder som har drabbat vårdhem i Bulgarien. I juli förra året dog fyra personer på ett annat boende som ägs av samma person som äger det nu brandhärjade vårdhemmet. I november brändes ytterligare nio personer inne på ett annat vårdhem i samma område.
Enligt polisen som utreder bränderna har de säkerhetsregler som finns inte följts.
EU kritiserade senast i november Bulgarien för en "ihållande oförmåga att modernisera landets vårdhem" trots att bristerna påtalats under lång tid.