Although most strict Muslims also believed it unholy to get tattooed, a sect of Moroccan women adopted the practice during the Prophet Mohammed's time, between and A. It's said that Prince Albert had his penis pierced around , shortly before marrying Victoria. Recognize a pornstar in this video? The History of Tattooing The art of tattooing has a rich, complex history that dates back thousands of years.