Holy Innocents Church is located on Bedford Avenue at the intersection of Tompkins Avenue. There is parking available on the adjacent streets and in nearby municipal lots. The current establishment was dedicated by John Cardinal O'Connor, New York's Archbishop, on December 13, 1987.