Just past KM 14 as one is leaving La Paz. It is one block off the highway away from the water on Lázaro Cárdenas between Benito Juarez and Manuel Marquez de León. If you are drive from La Paz to El Centenario, turn left when you see Super Pollo on the left. That is Benito Juarez. Then turn left again on Lázaro Cárdenas. The park is on your right.