Castle Garden served as the immigration station in New York from August 1, 1855 to April 18, 1890.  Ellis Island opened January 1, 1892.
When searching  the New York Passenger Ship Lists on Ancestry, your  search includes both Castle Garden and Ellis Island passenger ship lists.
http://genealogy.about.com/od/ports/p/castle_garden.htm
