Đình An Vũ được xây dựng trên thế đất hình chim Phượng Hoàng với mặt tiền quay hướng Tây tại phố An Vũ, phường Hiến Nam.
Đình thờ Cao Sơn Đại Vương được nhân dân truyền gọi là ông Thần Vàng. Thần có tên là Nguyễn Hiền, người xã Thanh Uyên, huyện Thanh Ba, tỉnh Phú Thọ. Cao Sơn Đại Vương kết nghĩa cùng Sơn Tinh (tức Tản Viên) giúp Hùng Duệ Vương đánh quân Thục xâm lược giành độc lập cho dân tộc. Vì có công với nước nên khi mất ông được dân làng An Vũ tôn là thành hoàng làng và xây dựng đình tôn thờ.
Đình An Vũ được xây dựng từ thời Lê Cảnh Hưng năm thứ 02 (1741) và được trùng tu tôn tạo vào thời Nguyễn niên hiệu Bảo Đại thứ 04 (1929). Đình có kết cấu hình chữ Đinh, kiến trúc thời Lê xen Nguyễn. Toà Đại bái gồm 05 gian, kiến trúc bộ vì theo kiểu giá chiêng, kết cấu phần mái theo kiểu “Thượng tứ hạ ngũ”. Bốn đầu dư đỡ câu đầu chạm bong kênh hình đầu rồng mang đặc điểm mỹ thuật thời Lê. Tất cả các kẻ bẩy, con chồng đều được chạm bong kênh hoa văn hình lá lật và lá hoá rồng mềm mại, uyển chuyển. Hậu cung gồm 03 gian với kiến trúc đơn giản bộ vì con chồng đấu kê, đầu hồi bít đốc. Đình An Vũ là di tích có kiến trúc tổng thể đồng bộ, các mảng chạm khắc thời Lê đan xen thời Nguyễn mang nhiều giá trị nghệ thuật.
Hiện nay, tại đình còn lưu giữ được nhiều cổ vật có giá trị như: 05 đạo sắc phong thời Nguyễn, đỉnh đồng, chuông đồng, tượng Cao Sơn Đại Vương.
Hằng năm, vào ngày mồng 10 tháng 03 âm lịch nhân dân địa phương tổ chức lễ hội truyền thống để tưởng nhớ đến công lao của thành hoàng; đồng thời ôn lại quá khứ hào hùng của cha ông ta trong buổi đầu đấu tranh dựng nước và giữ nước.
Đình An Vũ được Bộ Văn hóa - Thông tin ban hành Quyết định số 30/1999/QĐ- BVHTT ngày 27/4/1999, xếp hạng là di tích “Kiến trúc nghệ thuật” cấp Quốc gia.