The main entrance of the zoo in 1862 was on Outer Circle.  The zoo was located in the Northeast corner of Regents Park.

Source: Stanford's Library Map of London and its Suburbs. Published by Edward Stanford, 6, Charing Cross, London, February 15, 1862.