Die park bestaan uit vyf blokke, waarvan twee nou oop is vir die publiek, en ook aangrensende parke. Die blokke het individuele name soos, Ruhuna Nasionale Park (Blok 1), en Kumana Nasionale Park of 'Yala East' vir die aangrensende gebied. Dit is geleë in die suidoostelike streek van die land, en lê in die Suidelike Provinsie en Uva Provinsie. Die park beslaan 979 vierkante kilometer (378 vierkante myl) en is geleë ongeveer 300 kilometer (190 myl) van Colombo. Yala is in 1900 as 'n wildreservaat aangewys, en saam met Wilpattu was een van die eerste twee nasionale parke in Sri Lanka, wat in 1938 aangewys is.
vyf