The church is located at 1 Johnston Terrace.
Follow signs for the city centre, look for the castle (or ask how to get there) and you'll find us!