Last year, they transferred to their new and bigger location, along Marcos Highway near AMA and Filinvest. They now have their own building and parking lot.
I find it strange though that the official Revenue District for Marikina is now in Antipolo making it less convenient for Mariknenos requiring them to travel outside the city for their tax needs.
UPDATE AS OF JULY 2014
BIR RDO No. 45 has moved to Sto. Nino, near Amang Rodriguez Hospital in Bayan.