The NYSE can trace its roots to 1792, however it did not become known as the New York Stock Exchange until 1817 when the organization drafted a constitution.
As a new entrant into the stock market you will keep hearing about the terms NYSE, AMEX and NASDAQ and more of the international ones nowadays like HangSeng or the LSE or even the Luxembourg stock exc