A Spaceship Built of Stone and Other Stories is a 1987 science fiction short story collection by Lisa Tuttle, her second after A Nest of Nightmares (1985). It was first published by The Women's Press, a specialized feminist publishing company, in their The Women's Press Science Fiction series. The book contains Lisa Tuttle's Nebula Award winning story "The Bone Flute", a prize she refused.