Võ Miếu được xây dựng trên mảnh đất đẹp, đầu phố Trưng Trắc, phường Quang Trung. Tương truyền, mảnh đất này là nơi “long ngư quần tụ” cho nên nhân dân tập trung đông đúc.
Võ Miếu thờ quan Thánh Đế Quân còn gọi là Thượng Hữu Phục Ma Đại Đế, dân gian gọi là Quan Đế hay Quan Công. Quan Công là một nhân vật lịch sử thời Tam Quốc tức Quan Vũ, tự là Vân Trường. Quê ông ở Châu Giải, Hà Đông (nay là Vân Thành, tỉnh Sơn Tây, Trung Quốc). Quan Công là một tướng giỏi của nước Thục. Sau khi ông mất, nhân dân đã tôn ông là bậc thánh, hiện thân của trung, nghĩa. Bên cạnh đó, Quan Vũ còn được thờ vì ông là thánh nhân phù trợ cho hơn 20 nghề truyền thống ở Trung Hoa.
Võ Miếu do người Phúc Kiến (Trung Quốc) di cư sang buôn bán tại Phố Hiến xây dựng. Theo truyền ngôn, Võ Miếu được xây dựng vào thời Lê Cảnh Hưng (1740 - 1786), trùng tu, tôn tạo lớn vào thời Nguyễn năm Mậu Tuất (1898) niên hiệu Thành Thái. Kiến trúc hiện nay mang phong cách Việt đan xen kiến trúc Phúc Kiến. Các hạng mục có kết cấu kiểu “nội Công ngoại Quốc” gồm: Tam quan, Tiền tế, Thiêu hương, Hậu cung và hai dãy Giải vũ. Tam quan 03 gian, kiến trúc các bộ vì theo kiểu giá chiêng chồng rường con nhị bào trơn đóng bén. Toà tiền tế 03 gian, kết cấu phần mái theo kiểu “Thượng tứ hạ ngũ”, các bộ vì theo kiểu giá chiêng. Thiêu hương 01 gian, kiến trúc đơn giản xây bổ tứ trụ làm cột. Toà Hậu cung 03 gian, các bộ vì kiểu giá chiêng.
Tại Võ Miếu hiện còn lưu giữ nhiều đồ thờ tự có giá trị như: 01 pho tượng Quan Vũ bằng đồng, 01 bộ tam sự đồng, 01 sập chân quỳ dạ cá, 01 bát tô thời Minh, 01 bát hương thời Lê, 01 hương án bằng đá.
Hằng năm, vào ngày 13 tháng 05 âm lịch nhân dân địa phương lại tổ chức lễ hội để kỷ niệm ngày sinh của Thánh. Lễ hội được diễn ra với lòng thành kính trang nghiêm, ai ai cũng cầu mong những điều tốt đẹp, hướng thiện, cầu cho mưa thuận gió hòa mùa màng bội thu. Phần lễ diễn ra trang trọng. Phần hội diễn ra rất sôi động với nhiều sự tích liên quan đến Quan Công. Lễ vật có bánh rong câu, bánh rùa, bánh Tô Châu,… là những sản vật truyền thống của người Trung Hoa.
Từ những giá trị kiến trúc hiện hữu, Võ Miếu được Bộ Văn hóa - Thông tin xếp hạng là di tích “Kiến trúc nghệ thuật” cấp Quốc gia tại Quyết định số 722-QĐ/BVHTT ngày 25/4/1998.