Приморско – Ахтарское автотранспортное предприятие возникло в 1962 году на базе Переясловского автохозяйства в качестве филиала. В ходе неоднократных реорганизаций форм принадлежности предприятие функционировало и осуществляло пассажирские и грузо-пассажирские перевозки на всей Европейской части России. В процессе дальнейшего реформирования в 1970 в Приморско-Ахтарском районе был выделен земельный участок для строительства самостоятельной автобазы которая называлась «Приморско-Ахтарское Автотранспортное предприятие». Все здания предприятия возводились руками своих же работников. 
Так выгладело еще тогда строящееся здание ремонтно-механического цеха.
А через несколько лет началась постройка административного здания предприятия
В соответствии с Постановлением Главы администрации Краснодарского края от 16.04.02 г. № 416 ГУП «Приморско-Ахтарское АТП» 22.05.2002 г. реорганизовано в Филиал «Приморско-Ахтарский грузопассажирский» ГУП КК «Краснодаравтотранс».
Постановлением Главы администрации Краснодарского края от 29.09.2003 г. № 955 «О реорганизации ГУП КК «Краснодаравтотранс»» 05.01.2004 г. Филиал «Приморско-Ахтарский грузопассажирский» реорганизован в ГУП КК «Приморско-Ахтарское АТП».
На основании Приказа № 981 от 07.11.2006 г. Департамента имущественных отношений Краснодарского края Государственное унитарное предприятие Краснодарского края «Приморско-Ахтарское Автотранспортное Предприятие» преобразовано в Открытое Акционерное Общество «Приморско-Ахтарское Автотранспортное Предприятие» с 07.11.2006 года.
С 2008 года руководителем предприятия является генеральный директор Цыкман Иван Григорьевич.
На сегодняшний день основной вид деятельности предприятия - это междугородные пассажирский перевозки.