King Basilisk's Palace by J M McDermott
Approx. 5,330 words.
Published on September 23, 2011 by
Bad Ducky Industries.
A basilisk king turns prisoners to stone who gaze upon the monster. His servants use these gruesome building blocks to build a palace on the sea.
Rebecca sails from Antioch in chains, to be turned to stone among other prisoners. Unlike the others, Rebecca is blind, and will never see the king to turn into stone.