The Feira Ladra (Theives Market) is held under the shadow of the National Pantheon on the edge of the Alfama on Tuesdays and Saturdays.
I can't really enthuse about the quality of most of the merchandise although there are some good postcard and stamp stalls