Đình Vĩnh Phước hay còn gọi là đình Gạo, được thành lập vào nửa đầu thế kỷ XIX, có thể có từ trước năm 1852, thờ Thành Hoàng bổn cảnh và sau đó thờ thêm Tống Phước Hòa. Đình Vĩnh Phước là một ngôi đình cổ và là một di tích tại thành phố Sa Đéc. Về tên đình Gạo, có ý kiến cho là vì hồi đầu thế kỷ XX đây là nơi nhận gạo do người dân quyên góp và phát lại cho những ai đói khổ vì thiên tai. Lại có ý kiến cho rằng, vì những người bán gạo ở chợ Sa Đéc xưa tan chợ thường gửi gạo ở đình, nên gọi dần thành tên.