16.03.1972 tarihinde 69800 hektarlık olarak ilan edilmiş olup daha sonra bu alan daraltılarak Resmi Gazetede 23.12.1998 tarihinde yayınlanarak sınırların yeniden tanzimine gidilmesi ile 34.400 hektara indirilmiştir. Olimpos-Beydağları Sahil Milli Parkı Sarısu’dan itibaren Antalya – Kumluca karayoluna ve Akdeniz’e paralel olarak Gelidonya Burnuna kadar uzanmaktadır. Akdeniz Körfezinin batı sahilinde muhteşem güzellikte doğal plajlar antik şehirler vardır. Çıralı ve Adrasan Plajı bunlardan en güzel ve uzun olanıdır. Milli Park giriş noktasından itibaren Topçam, Küçük Çaltıcak, Büyük Çaltıcak, Kargıcak 1-2 gibi günübirlik mesire alanlara uzun plajlara sahip orman ve denizin kucaklaştığı ender tabiat harikalarıdır.
Ayrıca Milli Park içinde Göynük Çadırlı Kampı (100 çadır) ve Kemer’e 3 km mesafede Kındılçeşme Çadırlı Kamp alanı (225 çadır) bulunmaktadır. Kemer içerisinde özel müteşebbislerce düzenlenip işletilen Folklorik Yörük Parkı, Ayışığı Parkı da milli parkın önemli değer ve güzelliklerindendir.
Phaselis Antik Kenti jeolojik, tarihi, flora ve fauna güzelliklerin bulunduğu bir yol kavşağı niteliğindedir.
Çıralı Sahili, Olimpos Limanı ve Yanartaş, Milli Park’ın sembol kaynaklarındandır.