Theo đánh giá của các nhà nghiên cứu lịch sử- văn hoá thì Trấn Quốc được coi là ngôi chùa cổ bậc nhất đất Hà thành. Tương truyền rằng, chùa được xây dựng vào thời kỳ tiền Lý Nam Ðế (544- 548) với tên gọi "Khai Quốc" (nghĩa là mở nước, ứng với sự ra đời của nhà nước Vạn Xuân). Sau này tên gọi của chùa còn thay đổi nhiều lần như "An Quốc" năm Ðại Bảo đời Lê Thánh Tông (1434- 1442), "Trấn Quốc" năm Vĩnh Tộ thứ X (1628); "Trấn Bắc" năm 1844 do vua Thiệu Trị đặt nhân dịp nhà vua ra thăm xứ Bắc và đến ngày nay thì người dân Hà Nội vẫn gọi chùa là chùa Trấn Quốc.