Par laikraksta pirmsākumu uzskatāms 1941. gada 31. maijs, kopš 1954. gada iznāk ar nosaukumu «Stars». Kopš 1990. gada 13. decembra izdevējs ir SIA «Laikraksts STARS».
Madonas reģiona laikraksts pie lasītājiem dodas divas reizes nedēļā — otrdienās un piektdienās, stāstot par aktualitātēm Madonas reģionā un valstī kopumā.
Laikraksta veidošanā piedalās 10 cilvēku liela komanda, tajā skaitā 4 žurnālisti, kas apkopo ziņas, veido reportāžas, problēmrakstus, intervijas ar interesantām personībām, sniedz ieskatu uzņēmējdarbībā un zemnieku saimniecībās.