Alexander Turney Stewart
Tại Stewart & Co.

Các nhà sử học biết rất ít về cuộc sống của Stewart trong khoảng thời gian từ 1818 đến 1822, ngoại trừ việc ông trở về Ireland sau khi nhận được tài sản thừa kế có giá trị từ 5.000 đến 10.000 đô la Mỹ. Di chúc liên quan đến Stewart đã nêu:
Khi trở về thành phố New York vào năm 1823, Stewart kết hôn với Cornelia vào ngày 16 tháng 10. Trước khi kết hôn, Stewart đã mở cửa hàng đầu tiên, đặt tại 283 Broadway, nơi bán vải Ailen và vải in hoa nội địa được mua bằng tiền từ tài sản thừa kế và lương gia sư.
Cửa hàng mở cửa vào ngày 1 tháng 9 năm 1823, ngay đối diện Công viên Tòa thị chính, phía bắc Phố Chambers ở phía đối diện với đường Broadway, nơi Cung điện Ngũ Hành sau này của ông sẽ đứng. Được thuê với giá 375 đô la một năm, nó có chiều rộng 12,5 feet, sâu 30 feet, khá nhỏ theo tiêu chuẩn ngày nay nhưng trung bình trong suốt thế kỷ 19. Một phần phía trước lớn hơn được sử dụng cho doanh nghiệp được chia cho một bức tường mỏng từ phần phía sau nhỏ hơn làm nơi ở của Stewart.
Không giống như các đối thủ cạnh tranh hàng khô khác nằm dọc theo phố Pearl, Stewart đã đặt cửa hàng của mình vài dãy nhà ở phía tây đường Broadway. Ông tin rằng khách hàng sẽ đi mua hàng ở nơi họ có thể dễ dàng tìm thấy giá tốt nhất, nói rằng chìa khóa thành công không phải là nơi cửa hàng được đặt, mà là nơi "để có được giao dịch bán buôn rẻ hơn các đối thủ cạnh tranh".
Lần đầu tiên mở cửa hàng, Stewart đã đặt các thùng hàng đầy hàng hóa dọc theo vỉa hè trước cửa hàng như một cách quảng cáo cho cơ sở của mình. Stewart tuyên bố rằng "sự lộn xộn lộn xộn trước cửa hàng và thúc đẩy đám đông quảng cáo cho doanh nghiệp."
Khi vươn lên dẫn đầu các nhà phát triển bán lẻ, Stewart không có biển hiệu nào ở bất kỳ nơi nào trong cửa hàng của mình và không sử dụng bất kỳ quảng cáo nào cho đến ngày 13 tháng 5 năm 1831. Ông cảm thấy rằng bất cứ ai muốn mua sắm trong cửa hàng của mình sẽ "biết nó nằm ở đâu".
Một người bán hàng bẩm sinh, Stewart nhận ra rằng "bạn sẽ đối phó với những người thiếu hiểu biết, cố chấp và vô tội. Bạn sẽ thường có cơ hội để lừa họ. Nếu họ có thể, họ sẽ lừa bạn, hoặc ép bạn bán với giá thấp hơn chi phí. Bạn phải khôn ngoan, nhưng đừng quá khôn ngoan. Bạn đừng bao giờ lừa dối khách hàng ngay cả khi bạn có thể.... Bạn phải làm cho cô ấy hạnh phúc và hài lòng, vì vậy cô ấy sẽ trở lại."  Stewart cho rằng chìa khóa để thành lập một doanh nghiệp tuyệt vời là kết bạn với khách hàng và khuyến khích sự trở lại của họ, tức là tập trung vào dịch vụ khách hàng.
Từ năm 1846 đến 1848, các chi tiết xây dựng và hoàn thiện đã được hoàn thành tại một trong những tòa nhà nổi tiếng nhất của Stewart, "Cung điện cẩm thạch" tại 280 Broadway. Cơ sở này, "cái nôi của cửa hàng bách hóa ", đã đưa AT Stewart & Company trở thành nhà bán lẻ hàng đầu thành công nhất nước Mỹ.
Tòa nhà, ban đầu có bốn tầng trên một tầng trệt được hỗ trợ trên các cột Corinthian bằng gang, tồn tại ở 280 Broadway ở góc đường Chambers, ngay đối diện cửa hàng đầu tiên của anh. Nó bán quần áo nhập khẩu của phụ nữ châu Âu. Ngoài hàng hóa của nó, tầng thứ hai còn cung cấp "buổi trình diễn thời trang" dành cho phụ nữ đầu tiên vì những chiếc gương dài bằng thân người cho phép phụ nữ nhìn mình từ nhiều góc độ khác nhau.
Thiết kế của Ý, phải đối mặt với đá cẩm thạch Tuckahoe, nổi bật với bốn tầng cửa sổ hình thang, tòa nhà thương mại đầu tiên ở Hoa Kỳ với ngoại thất xa hoa. Bên trong, Stewart không chỉ muốn trưng bày hàng hóa của mình mà còn nhấn mạnh ánh sáng tự nhiên từ nhà tròn trung tâm và trần nhà cao.
"Cung điện cẩm thạch" tuyên bố là một trong những "cửa hàng lớn" đầu tiên bán hàng hóa và là một thành công lớn về tài chính. Năm 1855, tài sản cá nhân của Stewart được ước tính là 2,25 triệu đô la. Năm 1856, Stewart quyết định mở rộng hàng hóa của mình để bao gồm cả lông thú, "da tốt nhất và tự nhiên nhất", như khách hàng đã nói. Vào những năm 1850, ông cũng theo các nhà bán lẻ khác như Macy's, Lord and Taylor và B. Altman and Company đến khu vực được gọi là " Ladies 'Mile ", trên Đại lộ Broadway và Sixth Street giữa Đường 9 và 23.
Tuy nhiên, vào năm 1862, cửa hàng bách hóa "thực sự" của Stewart, được gọi là "Cung điện sắt", đã được xây dựng. Tòa nhà sáu tầng này với mặt trước bằng gang, giếng trời bằng kính và cửa hàng lớn đã thuê tới 2.000 người. Cấu trúc to lớn chiếm một phần lớn của khu phố gần Nhà thờ Grace, từ Phố Broadway và Đường số 9 đến Phố 10 và Địa điểm Astor. Mười chín phòng ban của cơ sở bao gồm lụa, hàng may mặc, thảm và đồ chơi.
Đến năm 1877, nó đã mở rộng đến ba mươi phòng ban, cùng với nhiều chủng loại hàng hóa. Theo ghi nhận của The New York Times, "một người có thể trang bị ngôi nhà của mình ở đó xuống giường, thảm và ghế bọc."