The report described the show as being "about secrets and the most infamous prison of all time." It follows an FBI team investigating why and how a group of missing prisoners and guards reappeared in the present day.
In the pilot for "Alcatraz," Garcia will play an expert on the jail, which is located in the San Francisco Bay but has not been used as a penitentiary since 1963.
Garcia played Hugo "Hurley" Reyes, a plane-crash survivor living on a mysterious island in "Lost," which wrapped up its sixth and final season last spring.
Danny Cannon is to direct the pilot starting in January in San Francisco and Vancouver, Deadline said.