Lokalitet Crvena stijena, u selu Petrovići, postaje arheološki prepoznatljiv početkom pedesetih godina prošlog vijeka. U tom periodu, počinju prva istraživanja, koja su pokazala da se radi o višeslojnom arheološkom nalazištu sa izuzetnom i za nauku obećavajućom stratigrafijom.
Mnogostruki značaj ovog lokaliteta može se posmatrati sa aspekta arheologije, antropologije, geologije, paleontologije, arheozoologije, paleobotanike i drugih naučnih disciplina, što ga čini jednim od najznačajnijih staništa praistorijskog čovjeka u Evropi.
Dosadašnjim istraživanjem definisani su periodi od bronzanog doba, neolita, mezolita, gornjeg i srednjeg paleolita. Veliki broj oruđa i oružja od kosti i roga, okresane kamene alatke, arheozoološki ostaci, specifična vatrišta potvrđuju da je Crvena stijena izrazito kompleksan lokalitet, koji, i pored nekoliko decenija istraživanja, ima potencijal da bude naučno eksploatisan još dugi niz godina.
Pošta Crne Gore u okviru izdanja „EVROPA Nacionalna arheološka otkrića Crvena stijena” publikuje prigodnu marku, blok i koverat prvog dana.
Dizajnersko rješenje: Ana Pejović, grafička dizajnerka sa Cetinja