Gateway Park was planned as a part of the Yuma Crossing National Heritage Area. It will be the central link between the Riverfront District along the Colorado River and downtown Yuma's four other historic districts. It includes a three-story interpretive tower, multiple interpretive displays throughout the park, barrier free access to the river, multi-use trails, picnic ramadas, and a defined beach area.

Phase I will be constructed in 2004-2005 and is budgeted at $3 million.