Our Lady of Sorrows Church is a historic Roman Catholic church on W. National Avenue in Las Vegas, New Mexico. It was added to the National Register of Historic Places in 1976. It is a red sandstone building which was started in 1852. Its interior was not complete until 1885.