The Fab Four's signatures will go under the hammer at a specialist collectors' sale in Yorkshire next month.
The legends played two concerts at the old cinema, now run as the Jesus Centre, in March and November 1963.
The autographs were found in a 1964 copy of The ABC Film Annual, which was originally owned by Len Webster, who managed the ABC Cinema in Northampton in the 1960s.
He was known as "Uncle Len" and he organised many live shows at the cinema, as there was no other musical venue available in the town at that time.
Mr Webster gathered autographs and memorabilia from the many famous pop and rock stars of the 1960s who played live at the cinema, including The Rolling Stones, The Kinks, Gene Pitney, Marianne Faithful and Cliff Richard.
The autographs have been authenticated by the UK's leading experts on Beatles memorabilia and are expected to sell for up to £2,000.
A second set of Beatles autographs is also included in the sale, having been found in a scrap book, and are set to fetch up to £1,000.
Nick Lambert, a collectables specialist for Tennants, which will host the sale in Leyburn on July 26, said: "It is very unusual to find two genuine sets of Beatles autographs in one sale.
There are many fakes on the market, which were signed by other members of the Beatles' entourage and road crew, such as their road manager and personal assistant Neil Aspinall, so to find two authentic sets is remarkable."
The sale also comprises other Beatles memorabilia, including more than 100 issues of The Beatles Monthly Magazine, starting with the first issue from 1963.
For more information, contact Nick Lambert at Tennants on 01969 623780, visit the website
www.tennants.co.uk or email
enquiry@tennants-ltd.co.uk