Holy Cross Church is located is at lakkhibazar(laxmi bazar, lokkhi bazar). Its a small one but very easy to locate it. Its exactly between the St Gregory's High School and St Francis Girls High School. You can enter the church from the both side of the school.
This is very small one, and I found its written at the church gate "only Christians are allowed to enter". Anyway the gate was locked. But you can watch the church from outside. The style of the church is a bit older one. Don't know when it was built, but for sure its built somewhere around the birth of the school.